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Abstract 

This paper studies the Degrees of Freedom (DoF) of the two-user multi-antenna Gaussian interfer¬ 
ence channel with an instantaneous relay, or relay without delay, where the relay transmitted signal in 
channel use t, can depend on all received signals up to and including that at channel use t. It is assumed 
that the two transmitters and the two receivers have M antennas, while the relay receives through N 
antennas and transmits through L antennas. An achievable DoF region is derived, for all possible values 
of (M, N, L), based on a memoryless linear transmission strategy at the relay that aims to neutralize 
as much interference as possible at the receivers. The proposed scheme is shown to attain the largest 
sum DoF among all memoryless linear transmission strategies at the relay and to actually be optimal 
for certain values of (. M,N,L ). 
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I. Introduction 

The Interference Channel (IC) has attracted a lot of attention recently due its practical relevance 
in wireless networks. The central question is how to deal cleverly with the interference instead 
of simply avoiding it or treating it as noise, as currently done in commercial networks. The 
breakthrough idea of Interference Alignment (IA) was presented in 0 as a way to “consolidate” 
interference in a lower dimensional space of the received space at each receiver. IA was shown 
to achieve the optimal sum degrees of freedom (DoF) for the IC for any number of active users 
and for the first time showed that Gaussian IC are not intrinsically interference limited 0]. 

IA has found many applications beyond the classical IC setting. For example, relays can play 
an important role in IA-based scheme. In [|24l . it was shown that joint beam-forming between the 
relay and the transmitters makes IA feasible without channel state information at the transmitters. 
In multi-hop scenarios ltH . the relays can cooperate to perform interference neutralization at 
the receivers. In spite of these improvements brought by relays, it is known that conventional 
(strictly causal) relaying can not provide DoF gain for fully connected ICs with generic channel 
matrices fl5). However, this is not true for a novel type of relay called Instantaneous Relay (IR). 

IRs were first introduced in m as a model where the signal transmitted by the relay in 
channel use t can depend on all received signals up to and including that at channel use t. This 
is in contrast to conventional relaying, where the transmitted signal can depend on previously 
received signals in a strictly causal fashion. IRs have been shown recently to be a special case 
of channels with in-block memory lfl6l . which generalize classical memoryless networks. 

In channel with a single transmitter-receiver pair, the rate achieved with an IR is in general 
larger than the one achieved with a conventional relay [0Q]. For the two-user IC with an IR, 
outer bounds were derived in [[6[ and shown to be achievable by amplify-forward relaying in a 
non-asymptotic way for strong and very strong interference scenarios. 

In 01, the uninformed non-cooperative (where the transmitter-receiver pairs are not aware 
of the existence of an IR) and the informed cooperative A-user IC with an IR were studied. It 
was shown that the IR improves the achievable rate region and provides better user-fairness in 
both scenarios compared to the classical IC setting. 

In @ general networks with IRs were investigated. Depending on whether the IRs have their 
own messages or not, two different cut-set bounds were proposed. The bounds were proved to 
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be tight for the causal vector Gaussian two-way relay channel and the causal vector Gaussian 
relay channel. 

Besides rate, IRs markedly differ from conventional relays as the can provide strict DoF 
gain compared to the case of absence of relays. The interference aligned neutralization scheme 
proposed in liT8l achieves 3/2 sum DoF for two-user IC with an IR and 5/3 sum DoF for 
two-user X channel, as opposed to 1 sum DoF for two-user IC and 4/3 sum DoF for two-user 
X channel with conventional relays (in which case the sum DoF is as if the conventional rely 
is not present). The authors in 0 demonstrated a DoF optimal (i.e., achieving the cut-set upper 
bound) scheme for the two-way A'-user IC with a multiple antenna IR having 2K antennas. 

A. Contribution 

In this paper we study the two-user IC with one IR. In our model, the two transmitters and 
the two receivers have M antennas, while the relay receives through N antennas and transmits 
through L antennas. The case N = L = M was studied in llT8ll . where it was shown that it is 
possible to achieve 3M/2 sum DoF, which is strictly greater than M sum DoF achievable with 
a conventional relay. In this paper not only we study the achievable DoF region of the general 
(. M,N,L ) case but, as opposed to llT8ll . we also provide outer bounds. 

Our main contribution is two-folded. First we propose an achievable scheme for all possible 
values of ( M,N,L ). Then we show that our scheme is not only optimal among all possible 
linear transmission strategies at the IR, but it attains the optimal DoF region of the channel for 
max { N , L} > 2 min {M, N, L}. Our achievable scheme aims to neutralize as much interference 
as possible at the receivers. Our information theoretic outer bounds are derived through a genie 
argument so as to enhance the original channel to one whose DoF is known. The optimality 
among linear strategies is proved by generalizing the DoF of the classical 2-user IC without relay 
when the channel matrices may be rank-deficient ifTTll . which is a result of interest in itself. 


B. Paper Organization 

Section HIl introduces the channel model and states the main result of this work. The achievable 
DoF region is analyzed in Section III Two types of converse are discussed in Section [IVj Section 
0 concludes the paper. Some proofs can be found in Appendix. 
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Fig. 1: Channel model. 


C. Notation 

In the paper we use the notation convention of lUTIl . For a matrix M, we use rk(M) to indicate 
its rank, span{M} for its coloum span, for its pseudo inverse, Null (M) for its null space, 
Null r:n (M) for the first n rows of Null (M) and Null,,,, (M) for the first n columns of Null (M). 

II. Channel Model and Main Result 

We consider the Gaussian IC with two transmitter-receiver pairs (nodes 1 and 2) and one 
IR (node 0), or 2IC+IR for short in the following. The channel model is shown in FigJTj Each 
transmitter and receiver has M antennas while the relay has N antennas for receiving and L 
antennas for transmitting. The received signal in one time slot at the relay is 

Y 0 = H Q1 X x + H 02 X 2 + Z 0 e C Nx \ (la) 

and the received signals in one time slot at the receivers are 

Y 1 = + H V2 X 2 + H W X 0 + Z 1 G C Mxl , (lb) 

Y 2 = H 2 \X i + h 22 x 2 + H 20 X 0 + Z 2 eC Mxl , (lc) 

where Xi e C Mx 1 is the transmitted signal by transmitter i <E [1 : 2] and X 0 G C Lxl is 

the transmitted signal by the relay, subject to the power constraint E[||Xj|| 2 ] < P,i G [0 : 2]; 

the noises Z^i G [0 : 2], are independent circularly-symmetric complex Gaussian vectors with 
zero mean and covariance matrix equal to the identity; each entry of the channel matrices 
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Hij , (i,j) G [0 : 2] 2 , (i, j) (0,0), are drawn in an i.i.d. fashion from a continuous distribution 
(i.e., are generic 0) and known to all nodes. 

transmitter i has an independent message W t , uniformly distributed on [1 : 2 nRi ], for receiver i 
where n is the block-length and /-?, is the rate in bits per channel use for user pair i e [ 1:2]; 
the transmitted codewords are X™(Wi), i e [1 : 2}. The relay sends X 0 j(Y ( [) at time t 6 [1 : n\. 
receiver i outputs the estimate WfYf), i e [1 : 2}. A rate pair (R 1 ,R 2 ) is achievable if there 
exists a sequence of codes such that Pr [WfYf) W t ] , i <G [1:2], goes to zero as n — * oo. 
The capacity region is the convex closure of all achievable rate pairs. 

In this paper we are interested in characterizing the DoF of the channel, which is defined as 


lim , , i G [1 : 2], 

P-S-+00 log(l + P) 

(2a) 

d\ + d 2 , 

(2b) 


for all possible achievable rate pairs (Ri,R 2 ). 
The main contribution of this paper is: 


Theorem 1 . For the Gaussian MIMO two-user interference channel with an instantaneous relay, 
the largest achievable DoF region with a linear strategy at the relay is 



di < M, 

(3a) 


d 2 < M, 

(3b) 


d 1 + d 2 < DoF lin , 

(3c) 

where 


(4) 

Moreover, 

since any achievable DoF must satisfy 



DoF lin < DoF <M + min (M, N, L} , 

(5) 


DoF lin is optimal whenever max {N, L) > 2 min {M, N , L). 

Fig. [ 2 ] shows DoF lm /M as a function of N/M and L/M. We observe that for specific L, 
increasing N may not help to increase the sum DoF for certain regimes, namely L/2 < N < L 
and 2 L < N, and vice versa. Moreover, the shape of DoF lm /M is concave, meaning that if the 
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Fig. 2: Corresponding sum DoF for different settings of ( N,L ). 


limitation is on N + L, even distribution of the number of antennas is strictly suboptimal for 
sum DoF. 

In Section III we report the proof of the achievability of Theorem [T] and in Section IV the 
converse. 


III. Achievability for Theorem □ 

We restrict attention to memory less linear strategies at all nodes. Let d % be the DoF achieved 
by user i e [1:2], i.e., transmitter i transmits di independent message streams. The signals of 
interest are, for i e [1 : 2], as follows 

X 0 := AY 0 G C Lxl , for some A e C LxN , (6a) 

Xi := ViSi e C Mxl , (6b) 

[v a ,...,v idi ] eC Mxdi , 
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for some v i3 G C Mxl , j G [1 : d*], ( 6 c) 

S'i := [xii,..., G C diXl , ( 6 d) 

T% '■= AH 0i Vi = [tn, ..., tidi] 

where G C Lxl , j G [1 : d, ; ], ( 6 e) 

G := [HoiVi H 02 V 2 ] = bii, • • •, .9 id, .921 ■ • • <72d 2 ] 

where < 7 ^ G C 7Vxl , j G [1 : d*], ( 6 f) 


so that we can express the channel outputs as 


G) — 9ld x ld + fj 2 d x 2 d + Zq, (7a) 

d£[l:c£i] ciEflicfe] 

hj = Zj + Hj 0 AY 0 + (HjiVid + Hjotid) x\d 

de[l:di] 

+ {Hf/V'id + H ] {it‘2d) x-2d, j G [ 1:2], (7b) 

ciE [1:^2] 


where Xid is the ri-th independent message sent by transmitter 7 in the direction of v u {, and 
relayed by the relay in the direction of t id = AH 0i Vid, for d G [1 : d,] and i G [1:2]. 

We first give an intuition of the achievability of ([3]) in Section 1111-A to highlight two regimes 


of operation. In Section III-B we provide examples for these two cases. In Section III-C we proof 
the achievability for L > N and in Section |III-D for L < N. We conclude with a discussion in 
Section IIII-EI 


A. Intuition 

We start by providing an intuition for the achievable DoF region in Theorem [T] The aim of 
the relay is to neutralize / cancel the interference by choosing beamforming vectors that make 
Hiot 2 d + H\ 2 V 2 d = 0 (for receiver 1) and H 2 ohd + /Gri-A = 0 (for receiver 2) for as many 
messages as possible. Since not all interfering messages can be neutralized, the interference is 
divided into two groups: messages that are neutralized and those that are not; the latter will be 
decoded at the non-intended receiver. In our scheme, messages may be aligned at the relay but 
no IA will occur at the receivers. 

Let us start by “counting” how many messages could possibly be neutralized. We distinguish 
two cases: 
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a) Case 1: Without message alignment at the relay, the relay can decode at most N different 
linear combinations of the transmitted signals (since it has N receiving antennas); thus the number 
of neutralizations is limited by N. Consider next the solution of the equations H\Qt 2d +H\ 2 V 2 d = 0 
and Hootid + H 2 \V\d = 0; there can be at most L linearly independent t ld and L linearly 
independent t 2d ', thus 2L is another limitation for the number of neutralizations. The number of 
neutralized messages is therefore limited by min (TV, 2L}. 

b) Case 2: Consider now message alignment at the relay. The number of aligned message 
pairs at the relay can not exceed N. With alignment, the relay decodes x ld + x 2 d, and chooses 
tid = t 2d =\ td so that interference is neutralized at both receivers, which amounts to solving 


1 

o 

o 

<N 

tcj 


t d 

CN 

o 

o 


V\d 

0 H m —Hq 2 


V2 d 


Since the ‘channel’ matrix in ([8]) has dimension (2 M + N) x (2 M + L), the equation in ([8]) 
has at least [L — N} + linearly independent solutions. If L > N, the relay can at least neutralize 
L — N message pairs simultaneously at the receivers; the relay can further decode N — (L — 
N ) = 2N — L linear combinations of the remaining messages, which can be neutralized with 
the scheme discussed in Case 1; the number of neutralizations for L > N is thus limited by 
min (2 N, 2 (L - N) + ( 2N - L)} = min {2N, L}. 

c) Summary: Having counted how many messages can be neutralized, the achievable DoF 
can be obtained as # antennas — {# interferers — # neutralizations). Let I) := d\ + d 2 to be 
the achievable sum DoF. For Case 1 we have D = 2 M — (D — mm{N,2L}), that is D — 
M + min{y,L}; similarly for Case 2 we have D = M + min{^,iV}. The intuition used 
to derive these two bounds also highlights the main ingredients of our achievable scheme for 
different antenna configurations, namely interference neutralization by the relay and message 
alignment at the relay. 


B. Examples 


We show two examples to illustrate the intuitive arguments in Section III-A 
1) Case 1: Consider the case (. M,N,L) = (4,4,2). 

We show the achievability of the DoF region 

d x < 4, 
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di < 4, 
d\ T di2 ^ 6. 

The achievability is proved by achieving the DoF pairs ( di,d 2 ) = (4,2) and (d 1 ,d 2 ) = (2,4). 
The received signal at the relay in (|T|) can be rewritten as 

F 0 = tfoiV'iSi + H 02 V 2 S 2 + Z 0 


H 02 V 2 HqM 


1 

1 

CN 

CO 


-1 

Co 


+ Zq, 


where V) G 


1x4 


and V 2 G C 4 . As long as the beamforming matrices V\ and V 2 are not aligned 


at the relay, we are able to do Gaussian elimination for 


such that the first four columns of U 


H 02 V 2 H (n Vi 


H 02 V 2 H 0 iVi 


, i.e., find a U G C 4x4 


form a diagonal matrix. We will show 


later that such a U is guaranteed to exist almost surely. After Gaussian elimination we have 

UY 0 = [q u , q 12 , q 21 , q 22 ] T , (9) 

where 

Qij = x ij + ^(^ 13 ,^ 14 ), j e [1 : di], i£ [ 1:2], 

where (.,.) represents a the linear combination of its arguments. The relay sends 

X 0 = TUY 0 , 

where T = ^ 11 ,^ 12 ,^ 21 ,^ 22 ] £ C 2x4 . The beamforming matrices V^T^i G [1 : 2], are chosen 
such that 


ddiQ Hii 


*7 


T, 


Vi 


= 0, ^JG[1:2], 


( 10 ) 


Since 


Hjn Hi' 


has size 4x6, the first two columns of Vi and T\ can be chosen in the null 


H 10 H 


12 


. By con- 


space of H 20 H 2 1 • Similarly, V 2 , T 2 can be chosen in the null space of 
struction, the beamforming matrices only depend # 12 , # 10 , # 21 , # 20 , i-e-, they are independent 
of #oi, # 02 , #ii, # 22 . By the generic channel assumption, this implies that the beamforming 
matrices are independent of the channel matrices # 0 i,# 02 - Such independence shows that 


the matrix 


#02 F #01V, 


is full rank almost surely. Therefore, the U in (|9]) is guaranteed 


to exist. By the choice of beamforming matrices, interfering messages £21 and x 22 can be 
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neutralized at receiver 1 , thus making receiver 1 interference free, receiver 1 is therefore able 
to decode all four desired messages, namely xu,xi 2 ,xi 3 ,xu. Interfering messages Xu and xy 2 
are similarly neutralized at receiver 2 ; the remaining interference messages .x '13 and x 14 occupy 
a two dimensional space at receiver 2. Since there are four antennas at the receiver 2, two 
desired messages can be decoded at receiver 2 , together with two unintended messages from 
transmitter 1. Therefore the proposed scheme achieves (d\,d 2 ) = (4,2). By symmetry the same 
scheme achieves (di,d 2 ) = (2,4) too. Time sharing among these comer points concludes the 
proof of the claimed achievable region. 

2) Case 2: Now consider the case ( M,N,L ) = (4,2,4). We prove that the DoF region 

di < 4, 
di < 4, 
d\ T d 2 5 ; 6, 


is achievable by achieving DoF pairs (d\,d 2 ) = (4,2) and (di,d 2 ) = (2,4). Following the 
intuition for Case 2 in Section [Tll-A[ we solve ([ 8 ]). The null space of the matrix 

H 2 q H 2 i 0 
H 10 0 H \ 2 e C 

0 H 0 i —Hq 2 


10x12 


has dimension at least two, so we can take 


as two columns in its null space. Then, 


T V, V 2 

by ( [ 6 e] ), the relay processing matrix is A = T(H 01 V 1 )~ 1 . Since V) is independent of H 01 and 
HqiVi is full rank, we have that (// 0 1 VI) “ 1 exists almost surely. Thus the relay can find an A 
such that the acheivability scheme neutralizes two interfering messages at each receiver. Since 
receiver 1 has a four dimensional interference free space and receiver 2 has a two dimensional 
interference free space, the DoF pair (di,d 2 ) = (4,2) is achievable. By symmetry, DoF pair 
(di,d 2 ) = (2,4) is achieved by the same scheme. By time sharing among these corner points 
the claimed region is achievable. 

3) Discussion: Note that the scheme in lfl8l for the case M = N = L = 4 achieves a sum 
DoF of 6 . In our two examples we achieve the same DoF but with either less antennas at the 
relay receiving side or less antennas at the relay transmitting side. This shows that some antennas 
may be redundant in terms of DoF. 
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C. Achievability for Case 1: L < N 

We assume parameters N and L to be even whenever necessary; if not, the same strategy 
applies over two channel uses. Alignment at the relay is not possible in this case because 
the equation in ([8} has no solutions almost surely for generic channel matrices. We show that 
the DoF pairs (M, min{L, M, N/2}) and (min{L, M, iV/2}, M) are achievable. Let d\ = M, 
d 2 = min{L, M, N/2}, and let K = min{L, M. N/2) represent the number of interfering 
messages at each receiver that are neutralized thanks to the relay. Indeed, the constraint 2 K < N 
guarantees that the relay can neutralize K messages per user, K < L that neutralization is 
possible by the relay alone, and K < M that a certain transformation at the relay is possible 
(i.e., to find the matrix indicated by U in the following). 

The relay receives Y 0 = G[Sf S 2 ] r + Z 0 as in ( |7a| ), and decodes 2K linear combinations of 
messages. Since v ld f 0 (otherwise the corresponding message is not sent) and H 0i is generic, 


g ld = H 0i Vid f 0 almost surely. Moreover, the matrix G in (61) is full rank almost surely, so we 
can find a full-rank matrix U G C 2KxN (note 2 K < rk(G) = min{jV, D }) such that 


UY n = 


1 T 


, where 


Qlli ■ ■ ■, Q1KQ21, ■ ■ ■, K 
Qlj = x \j + lj {fl{K+l)i ■ ■ ■ , x ld 1 , x 2(K+l), ■ ■ ■ , x 2 d 2 ) , 

Q2j = x 2j + lK+j { x l{K+l)j ■ ■ ■ i x \dn x 2{K+l), ■ ■ ■ , x 2d 2 ) j 

for j e [1 : K], where each element of UY 0 contains one of the messages to be neutralized 
(here x id , « G [1 : 2], d G [1 : K]) and a linear combination (here f (...), j G [1 : 2 K]) of the 
remaining messages. The relay sends 

K 

X 0 = tuqu 


K 

E 

i=1 


t2iQ2i 


i— 1 

= TUY 0 = AY 0 , 


where T = [ tu ,... fix, f -21 - ■ ■ ■ ■ hjf. Next, neutralization of the interference is done separately 
at each receiver by solving 


Hi 0 H 


v 


L jd 

V jd 


= 0 , 


i±3 G [1 : 2], 


(ID 


de[ 1 : K], 

that is, we seek K column vectors [l^] G P tL+M,y ' ] in the null space of [H i0 H l3 ] e 
C Mx ( L +M), hag dimension at least L. Since K < L, such vectors can be found almost 


June 23, 2015 


DRAFT 









12 


surely. Moreover, the columns in null spaces are linearly independent, i.e., V\ d and v 2d are linearly 
independent, and thus also gi d = are linearly independent (because they are random 


projections of Vid), which shows that G in (6f) is full rank almost surely. With K interfering 
messages neutralized at each receiver, receiver 1 becomes interference free, while receiver 2 is 
left with a K dimension interference free space thus it is able to decode K = min{L, M, N/ 2} 
messages. This shows the achievability of the DoF pair (M, min{L, M, N/2}). Similarly it can 
be shown that the DoF pair (min{L, M, N/2}, M) is also achievable. Then, by time sharing, 
the DoF region 


d\ < M, 
d 2 < M, 

d\ + d 2 < M + min{L, M, N/2}, 
is achievable for the case L < N. 


(12a) 

(12b) 

(12c) 


I). Achievability for Case 2: L > N 

Again We assume parameters N and L to be even whenever necessary; if not, the same strategy 
applies over two channel uses. The users send d 1 = M, d 2 = min{L/2, M, N} independent 
messages. In this case, the equation in ([8]) has solutions so alignment at the relay is possible. 


As discussed in Section III-A there will be two ki nds of neutralizations: messages that are 
aligned at the relay and neutralized, and those that are not aligned at the relay and dealt with 


by applying the scheme in Section III-C Let K = min{L/2, M, N} represent the number of 


interfering messages which are neutralized at each receiver. We divide K = K\ + K 2 , where 
K\ is the number of interfering messages that are aligned at the relay, and K 2 is the number of 
interfering messages that are not aligned. Based on ([8]) we can have K\ = min{ N, L — N, M} 
messages aligned at the relay. Therefore the relay receives Y 0 = GfS'fS'J] + and decodes 
K\ + 2 K 2 linear combinations of messages. Since we have H m vi d = H 02 v 2d ,d G [1 : Kf\, we 
can find a full-rank matrix U G C Kl+2K2xN such that 

1 T 


UYrt = 


, where 


9ll> ■ ■ ■ ) QlKiQ2h • • •, q 2 K 2 Q3h ■ ■ ■ 1 Qsk 2 
Qli — x li + x 2i + k (^l(ir+l), ■ ■ ■ , x ld!, x 2(K+l), ■ ■ ■ , x 2d 2 ) , 
for i G [1 : Kf\ 
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The relay sends 

iCi K 2 K 2 

Xq = ^2 ^91* + X ] tliC[2i + t2iq3i 

i =1 i =1 z=l 

= TUY 0 = AY q . 

In this case the vectors vi d -,v 2d ,td, d G [1 : A',], are chosen from the solutions of ([8]). Following 
the generic channel setting, such vectors exist almost surely. This would make K\ interfering 
messages neutralized at each receiver. The choice of Vj d ,j G [1 : 2],d G [K\ : d 3 \, t jd , j G [1 : 


r -| 


tjd 

Hio Hij 




VjiKi+d) 


2], d G [1 : K 2 ] , follows the same argument in Section III-C namely, Vj d ,j G [1:2], d G [K\ : <i ; ], 
and tjd,j G [1 : 2], d G [1 : AT 2 ], are such that 

* 7^ J G [1:2], 
dG [1 : AT 2 ], 

for alignment at the relay, 
decoding at the relay, 
neutralization by the relay, 
decoding at the receivers, 


= 0, 

By the proposed scheme, decoding is possible if 

Ki <{L- N] + , 

K i + 2 K> < N, 

Ii 2 < L, 

d\ + d 2 — K\ — K 2 < M, 


thus in order to maximize the sum DoF d\ + do = K\ + K 2 + M we solve 


max {A'| + K 2 } : subject to 

K\ < min([A — N] + , N, M) 
K 2 < mm(N/2, L, M) 

Aj + I < 2 < M 
Aj + 2K 2 < N. 
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The optimal solution can be easily found to be 

K = K i + K 2 = min{L/2, N, M}. 

This shows that a total of K = min{L/2, M, N} interfering messages per users can be neu¬ 
tralized at the non-intended receiver, receiver 1 sees no interference, therefore it can decode 
M messages, while receiver 2 has a min{L/2, M, N} dimensional interference free space, 
thus can decode min{L/2, M, N} messages. This scheme shows that the DoF pair (di,d 2 ) = 
(M, min{L/2, M, N}) is achievable. By symmetry (d\,d 2 ) = (min{L/2, M, N}, M) is also 
achievable by the same strategy. Again, by time sharing, the DoF region 

di < M, (13a) 

d 2 < M, (13b) 

d\ + d 2 < M + min{L/2, M, N}, (13c) 


is achievable for the case L > N. 

Combining ([T2]) and ([13]) concludes the proof of achievability. 


E. Discussion 

In our scheme message alignment only occurs at the relay. An interesting question is whether 
forcing interfering messages to align at the non-intended receiver, as in IA, would further increase 
the DoF. Interestingly, for the considered 2IC+IR it can be shown that IA does not have an 
advantage over interference neutralization at the receivers in terms of DoF. 

Consider doing IA at receiver 1. Without loss of generality, assume we are going to align x 2 \ 
into the space of x 2 d, d E I, where / is the set of all interfering messages that have not been 
aligned or neutralized yet. The subspace spanned by / is available for IA. As in the above proof, 
let v 2 d be the beamforming vector for x 2 d chosen by the transmitter and t 2d be the beamforming 
vector at relay for x 2d . Then we impose 

H12V21 + Hiot2i £ span {H\ 2 v 2d + Hiot 2d , d E 1 } , 


that is 


H 12 H w 




= 0, 
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for some real number a dl d G I. In other words, v 2d and v 2 \ must be linearly independent 


and 


must be a linear combination of the columns in the null space of 


V 21 „ v 2 d 

~ 2^,d a d 

t'21 t 2 d 

H \ 2 H w . 

Then consider the alignment of x 22 . By the same reasoning, v 2 d and v 22 must be linearly 


independent and 


v 22 

^22 


- b d 


V2d 

t2d 


must be a linear combination of the columns of the null 


space of 


H 12 H 


10 , for some real number bd, del. 

Noting that v 22 , v 22 and v 2d also have to be linearly independent, the linear combinations 
we chose for v 22 and v 22 must be linearly independent too. This indicates that the number 
interfering messages that we can align is limited by the dimension of the null space of the 


matrix 


H , 2 II 


10 


. Interestingly, this is the same condition for interference neutralization in 
CD This indicates that for every interfering message that can be aligned, there is enough 
“linear independence” for its neutralization. 

Therefore, this shows that the constraints that IA imposes are ultimately the same as for 
interference neutralization in ([TTj). 


IV. Converse for Theorem □ 

Trivially we have upper bounds di < M,i 6 [1:2], from interference free MIMO channels. 
Thus, in order to prove the region in ([3]), we only need to show the sum DoF bound in ([4]). In 
this section we provide two types of converse proofs for the sum DoF in Theorem |T] 


A. Genie-aided Information Theoretical Upper Bounds 

1) Cognitive Bound: If one transmitter and the relay perfectly cooperate and in addition are 
given the message of the other transmitter, we obtain a two-user cognitive interference channel, 
with M + L antennas at the cognitive transmitter, M antennas at the primary transmitter and 
M antennas at each receiver, whose DoF can be evaluated from the constant gap result in Il22l 
Th.V.3]; thus 

DoF < min{M + L, 2 M}. (14) 
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2) Genie Bound: By providing the received signal at the relay to both receivers we obtain a 
classical 2-user IC with M antennas at each transmitter and M + N antennas at each receiver 
whose DoF was found in lUTl eq.(3)]; thus 

DoF < min{M + N, 2 M}. (15) 

The bounds in (fT4])-([T5]) prove ([5]) and that DoF = DoF lm = M+min{M, N, L } for max {N, L} > 
2 min {M, N, L}. 


B. Optimality Among Linear Schemes with Symbol-by-Symbol Processing 

At the time of submitting this manuscript, an information theoretic converse for the regime 
max {N, L} < 2 min {M, N, L}, for which DoF lin = M + maxjiV, L}/ 2, was not available. In 
the rest of the section we show that DoF lm in (|4]) is the largest possible DoF when the relay 
is restricted to linear operations. Note that no restrictions are imposed on the operations at the 
transmitters. 


Before giving the proof details, in Section IV-B1 we introduce a property of the rank of a 
partitioned matrix which will be useful when dealing with the partitioned matrices introduced 


in Section IV-C1 The proof of optimality of our scheme among linear schemes at the relay is 


then divided in different cases and analyzed in Sections IV-B3 to IV-B6 


1) Matrix multiplication and Schur complement: In the following, the multiplication of ma¬ 
trices Mi G C llXl2 and M 2 G C l2Xl3 is denoted as MiM 2 G C llXl3 . When either li — 0 or l 3 — 0, 
the matrix M\M 2 has dimension zero, i.e., it does not exist. When l\ f 0, l 3 f 0, and l 2 = 0, 
the matrix M\M 2 is defined as the all zero matrix of dimension l\ x l 3 . 

We will use the Schur complement and its property: for a partitioned square matrix M = 
[™ 2 i ^ 22 ] where m 22 is square and nonsingular, the Schur complement of m 22 is defined as 


M/m 22 := m 11 — m 12 (m 22 ) 


22 \ — 1 ™21 


m- 


L . By Guttman rank additivity formula [|T3il we have 


rk (M) = rk (m 22 ) + rk (M/m 22 ) . 

2) Channel Transformation: We partition the encoding matrix used at the relay as 


(16) 


A : = 


a 11 a 12 


a 21 a 22 


^11 g |j^min{L,M}xmin{W,M} 
(ppnin{L,M}x(N—M) + 
q2 1 ^ (p^(L—M) + xmin{N,M} 
a 22 g 0L-M)+x(N-M) + 


(17) 
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Similarly, we partition the channel matrices as 


and define 


Hj o := 


Hoj ■= 


I 11 u 12 
n j 0 n j 0 


/, 11 7ll c (C^min{N,M}xM 

u 0j n 0i ^ 7 


K 


11 g ^Mxmin{L,M} 

/ig g c mx(l-m)+ ; 


/lg G C^- M ) +xM , 


(18) 


(19) 




H' 0 , : = 


' (fcji)* 

Null (A)J) 


1—LyxM 


(my g c min i L ’ M > xM , 

Null (/i“) G 

(/rj)) 1 G C Mxmin{7V ’ M} , 

Null (/ig) G C Mx ( M - JV ) + , 

for j G [1 : 2]. Note that some matrices will have dimension zero under certain settings. 

The matrices H[ j{) in ( [20] ) and II' (jj in ( [21] ) are full-rank square matrices for j G [ 1:2], 


(K]y Nun {hi]) 


( 20 ) 


( 21 ) 


owing to the fact that all channel matrices are generic and independent. Hence the invertible 
transformation 


Y — II' V 

~ n j0 1 3i 


Xj=Wj)~ 1 X j , j£[ 1:2], 


( 22 ) 


is without loss of optimality. The transformed channel outputs (neglecting the noise terms) can 
be written as 


?! = (H' 10 H n H' 01 + G u ) Xi + (H' w H 12 H' 02 + G 12 ) X 2 , 
? 2 = {H' 2Q H 2l H' m + G 21 ) X, + (H! m H 22 H' 02 + G 22 ) X 2 , 


(23) 

(24) 


where the matrices G t j, (■ i,j) G [1 : 2] 2 , defined in ( [25] ) at the top of next page, are the only 
ones that depend on A in ( ]T7] ). 

The transformed channel in (|23])-(|24l) is a classical 2-user MIMO IC, whose DoF gives the 


DoF of our original channel when the relay is restricted to linear operations. The sum DoF of 
the classical 2-user MIMO IC was found in [fT7l eq.(3)] under the assumption that all channel 
matrices were are the product of two generic matrices. The result in [fT71 eq.(3)] is not applicable 
in our case since the transformed channel matrices may have a special structure (as the all depend 
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DoF lin < 2M - A, 

^_ . rk (H[ 0 H 12 H' 02 + G 12 ) + rk (H' 20 H 2 iH' 01 + G' 2 i) 

in t 11 2 


(a 12 + (/i,[ 0 1 ) t /4?a 22 /i§) Null (hi]) 
Null (h}]) hgcPh® Null (hi]) 

(25) 

(26) 

(27) 


on the matrix A chosen by the relay) which is not equivalent to the assumption leading to ifTTl 
eq.(3)]. Therefore in Appendix |A| we derive the DoF region of the 2-user MIMO IC with arbitrary 
channel matrices from the constant gap of ll23l . This DoF region is of interest in itself. 

The best linear scheme for our original channel is thus the one that optimizes the DoF of 
channel in (|23])-(|24l) over the choice of A in ( fTT] ). By considering the upper bounds in ( |36c[ )-( |36d| ) 
and trivial upper bound on the terms ‘+rk(-)\ we have 


ch + d 2 < 2 M - rk {H[ 0 H 12 H' 02 + G 12 ), 
d\ + d 2 < 2M — rk + G 21 ), 

that is, DoF 1111 must satisfy ([26]) at the top of next page. We therefore proceed now to evaluate, 
or lower bound, the term A in ([27]) at the top of next page in order to upper bound DoF lm . Next 


we analyze different antennas configurations separately. 


3) Case N = L = M: In this case (N — M) + — (L — M) + = 0, thus in ( f26[ ) we have 
G\\ = G\ 2 = (S '21 = G 22 = a 11 . Since rk(A) = rk(— A), we have 


rk (H[ 0 H 12 H' 02 + a 11 ) + rk (~H' 20 H 21 H' 01 - a 11 ) 
> rk (H[ 0 H 12 H' 02 + a 11 - H' 20 H 21 H' m - a 11 ) 

= rk (H' w H 12 H' 02 — H' 20 H 21 H' 01 ) 


= M, 


where the inequality follow from fi 15, eq.(0.4.5.d)], which implies A > M and thus 

DoF lin <2 M - M/2 = 3M/2. 


(28) 
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The upper bound in ( [28] ) matches the achievable sum DoF in ([4]). thus showing the optimality 
of our scheme among all memoryless linear processing schemes at the relay. 

4) Case N = L < M: In this case we have 

o 11 0 nx(m-n) 

0(M-N)xN 0(M—lV)x(M—TV) 


Gi, = G 21 = 


Let 


F U e C NxN, 

jp 12 ,- (nNx(M-N) 
ij ^ ’ 

jp21 g M—N)xN 
jp22 ^ 0M-N)x(M-N) 

i ^ j G [1 : 2], Note that Fyj = Null (/i-q) H t] Null (h^) is a full-rank square matrix almost 
surely. By applying ( fT6| ) we have 


H ' 0 H t jH' 0j = 


F u 

v 

rp 21 


TP 12 
TP 22 

^ij 


r k (-^ 10 -^ 12-^02 + ^ 12 ) + (^ 20 -^ 21-^01 + ^ 2 l ) 

= rk (F 2 |) + rk {(H' 10 H 12 H' 02 + G 12 ) /F%) 

+ rk (F^ 2 ) + rk {(H' w H 2l H' m + G 2l ) /F%) 

= rk (Fg) + rk (a 11 + Fg - Fg ( Fg)~' Fg) 

+ rk (Fg) + rk (a 11 + Fg - Fg (Fg)- 1 Fg) 

> rk (Fg) + rk (Fg) 

+ rk (Fg - Fg (Fgy 1 Fg - Fg + Fg (Fg)' 1 Fg) 
= 2 (M — N) + N 


=2 M - N, 


where the matrix F" - F, 12 (F 22 ) 1 F 2 2 ' - F" + F 2 12 (F 22 ) 1 F 2 , 1 is full rank due to the fact 
that all the components of the summation are full rank almost surely and mutually independent. 
This implies 


DoF lin <2 M- 


2 M -N 
2 



(29) 


The upper bound in ( [29] ) matches the achievable sum DoF in ([4]), thus showing the optimality 
of our scheme among all memoryless linear processing schemes at the relay. 
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5) Case N = L > M: In this case we have 

G 12 = a' 1 +« 12 <« 1 )- 1 

+ (ff 2 1 o 1 )" I ff 2 1 o 2 (« 21 +« 22 -ffo 2 i 1 (^, 1 ) _1 ). 
We can bound the sum of the rank of the crosslinks by 


rk (H[„H n H '„ 2 + G n ) + rk + G 21 ) 

> rk (//;„//, J/; e + G 12 - K_ 0 H 2 l H' m - G n ) 

= rk (H[ 0 H 12 H' al - 
+ a“ 

+ ((^) _1 *; 0 2 - pair 1 *£) ° 21 

+ ((i/JoT 1 ^‘o 2 - (^o 1 )' 1 Hli) a^Hll 
+ h%<p (//s (//“)-■ - i/ 0 2 J (Hsy 1 )). 


Define now two matrices 


R = 


L = 


HU {H ( 


02 , 


Ki (#, 


oi, 


Nullli/gW'- 1 


1 02 > 


Ki {Huy 1 


(Hi o 1 '" 1 - 12 


rrl2 / rrlll- 1 rrl2 
^10 (,-" 20 ,) "20 


t 1 


Nun ((//;,! r 1 hi 2 


[ iot "10 (-^ 20 ) H\l 

The matrices R and L have the following properties 




-1 


R = 


In- 


-1 T 


L Uh^- 1 H\l - (H^y 1 HU) = 


11 V — 1 rrl 2 


N—M 
0(N-M)x(2M-N) 

In-m 

0(2M-jV)x(JV-M) 


(30) 


(31) 
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Note both R and L are full-rank M x M square matrices. Recall that for a matrix M we have 
rk(M) = rk (RM) = rk (ML) for full-rank matrices R and L of appropriate dimensions lfl5l 
eq.(0.4.6.b)]. So we can continue our lower bounding steps 


rk (H' 10 H 12 H' 02 + G 12 ) + rk (H! 20 H 21 H r 01 + G 21 ) 
> rk (L (.H' 10 H 12 H' 02 - H' 20 H 21 H' 01 ) R 


La 


12 


In- 


N-M 


0 


+ 


In-m 

0 


a 21 R 


In-m 

0 






In-m 


0 


= rk(L (. H[ 0 H 12 H' 02 - H' 2Q H 2l H' m ) R + 


a 21 R a 22 HH{H&)- l R 


La 12 0 


0 


+ [L (H 20 

= :rk (P). 


+ 


111 -1 ZTl2 „22 


H 20 a 


0 


0 


Now partition P as 


We can see that 


P = 


p 11 p 12 
p 21 p 22 


pll e £(N-M)x(N-M ) 
pi2 e 0N-M)X(2M-N)^ 
p21 e £{2M-N)x{N-M) , 
p22 ^ (Q (2M—N) X (2M—N) 


p 22 = Null («) _1 H\l - J/ 2 12 ) 

Null (if 0 2 ‘ (i^T' - Hl\ (HUY 1 ) 

~ Null (ft'o 2 - ft“ (ft'cT'ft'o) 

(ft 2 - H}i ft. (ft 1 . 1 ) -1 ft 1 , 1 ) 
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Null - H$ (HS)- 1 Hg). 

Because and / 1 are generic and independent of ( // 2 — !!\\ i //J,' ) I1 2 ( I /,'2 j. 

p 22 is full rank almost surely. Thus we have 

rk (H[ 0 Hi 2 H' 02 + G 12 ) + rk (H 20 H 2 iH' 01 + G 21 ) 

> rk (P) 

= rk (P/p 22 ) + rk (p 22 ) 

> rk (p 22 ) 

=2M - N. 


Therefore we have 

DoF lin <2 M - 2M ~ N =M + N/2, 

which implies the optimality of our scheme among all memoryless linear processing schemes at 
the relay. 

6) Case N ^ L: Increasing the number of antenna at the relay cannot hurt the DoF; we 
can thus always add (L — N) + antennas at the relay-receiving side and (N — L) + antennas at 
the relay-transmitting side, so that the two sides have N' := max{ A r , L\ antennas each. Thus 
for the general case we can increase the number of antennas at the relay such that it falls into 
one of the three cases we discussed before. As in the previous steps we show that with linear 
processing at the relay one necessarily has 

rk (P; o Pi 2 ^o 2 + Gi 2 ) + rk (H' 20 H 21 H' m + G 2 i) 

>2 M — max{iV, L}, 


which implies 


DoF lin < M + 


max{ A r . L) 
2 


We conclude that our proposed achievable scheme is optimal among all memoryless linear 
strategies at the relay. 
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C. Extension to Relay with Memory 

We consider n channel extensions of the original channel. Our converse proof for the linear 
optimality is still valid for the extended channel. Thus we show the optimality of our scheme 
among all linear strategies at the relay, including the ones with memory. 

1) Channel Transformation: Over n channel uses the linear processing matrix A at the relay 
would be a lower triangular matrix, as the relay can not use the received signals that it has not 
received yet. However, since we are interested in the upper bounds here, we can provide all 
received signals during n channel uses to the the relay as a genie. So the encoding matrix A can 


be an arbitrary matrix. This allow us to apply the same proof in Section IV-B The partitions 
of the encoding matrix A and of the channel coefficient matrices remain the same as in Section 
IV-C1 except for H' 0 and II' ()J in ( |20| ) and ([21]). Note that since the channel matrices are not 


generic anymore, Null (h\ g) and Null ( h Jj) may have dimension higher than n(M — N ). Thus 


the definition of H' ]0 and H' Qj become 


H i o - 


K ■= 


Null r:n (M_L) : (^)o) 


t—LyxM 


Null c:n(M _ L) (hi]) 


(32) 


(33) 


(h)iy G C min{L ’ M}xM , 

Null r;n(M _ L) (hf 0 ) e 

(hl]y G C Mxmin{7V ’ M} , 

Null c:n( M_L ) (K)) G C^-A0 H 

By this definition, H] 0 and H' 0] are still full-rank square matrices almost surely for j G [ 1:2]. 
Hence the invertible transformation in ( [22] ) is still without loss of optimality. The transformed 
channel outputs (neglecting the noise terms) can be written as ([23]) and ([24]). 


2) Converse proof: The proof then follows exactly the same steps as in Section IV-B except 
that all the channel matrices’ dimensions are multiplied by n, the number of channel uses. Note 
that our proof only needs several matrices to be full rank. The non-generic channel matrices do 
not change the results. Specifically, the proof of cases N = L = N and N = L < M is exactly 
the same as in Section IV-B3 and Section IV-B4[ respectively. For the case N = L > M, the 
definitions in ( [30] ) and ( f3~i"[ ) are changed to 

, .xt\ T 

rr21/rrll\- 1 tt21 ( tt11\- 

^02 \^02) -hi01 (-" 01 ) 


R = 


_ T 


(nuIUpm-jv, («S K 1 )' 1 - Hll (HllC)) . 


(34) 
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L = 


i /; 0 2 - (Hur h, 

Null ra(2M - K) ((HS)"' H\l - (ff“) 


V 

20 J 

m-i 


TT 12 
^20 


(35) 


Then with the new definitions the proof in Section IV-B5 applies. This completes the proof of 
Theorem [I] 


D. Discussion 


Our results has an interesting consequence in half-duplex systems where antennas can not 
transmit and receive at the same time. Assume the relay has M re i ay := N + L antennas where 
each antenna can either send or receive. How many antennas should we use for transmitting and 
how many for receiving if the goal is to maximize the sum DoF? The answer is obtained by 
maximizing the achievable DoF ,m in ([4]) over (TV, L) subject to N + L = M re i ay , which gives 


max min < M, N, L, 


max {N, L} 


= min < M, 


Mr 


relay 


For example, by optimally allocating M re i ay = 2 M antennas at the relay we obtain that 5M/3 DoF 
is achievable; this DoF is larger than 3M/2 DoF obtained in ifTSll for L = N = M = M relay /2. 
This implies that when the relay is restricted to linear processing, equally splitting antennas 
among the transmit and receive side of the relay is suboptimal. The split ratio should be either 
1/2 or 2. 


V. Conclusion 

In this paper we studied the DoF of two-user multi-antenna interference channel with an 
instantaneous relay. We proposed an achievable scheme that extends known results to the case 
where the number of transmit and receive antennas at the relay may be different. The proposed 
scheme, which uses only memoryless linear operations at the relay, aims to neutralize as much 
interference as possible at the receivers. We identified several different regimes, depending on 
the relative number of antennas at the nodes. For two such regimes (roughly speaking when 
either the number of receiving antennas at the relay is at least double the number of transmitting 
antennas, or vice-versa), we derived a information theoretic converse that shows the optimality 
of the proposed scheme. For the other regimes, we showed that our proposed scheme attains the 
largest possible DoF among all memoryless linear schemes at the relay (without any restriction 
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on the processing at the transmitters). Our result also implies that interference alignment at the 
receivers cannot improve the DoF. 

So far an information theoretic converse proof is still missing for the regime maxjiV, L} < 
2min{M, N, L}. Thus the optimality of our memoryless linear scheme among all the possible 
strategies for this regime is open. When the relay has no restrictions on its processing, its output 
can be an arbitrary function of its input. This arbitrariness makes it difficult to compare the 
entropy of channel output of the relay with other terms arising in the converse. 

Should our our ‘linear outer bound’ not be tight, then linear strategies would be insufficient 
for this channel in terms of DoF. For the network coding problem linear strategies are known 
to be insufficient in general |(S]|, [0; these known ‘counter example’ models are from complex 
matroids with specific linear representations and typically involve many nodes. For the index 
coding problem with less than five receivers, linear strategies are optimal j2]|, lETHl . Our channel 
only has only few nodes and thus it appears to be among those models for which linear strategies 
should suffice. 

Since the information theoretic converse is missing for the regime max{iV, L\ < 2 min {M, N, L}, 
finding the optimal DoF region for our channel model is a logical next step of research. Another 
future direction is to extend the analysis to more than two user pairs with one instantaneous 
relay; preliminary work can be found in lfl9ll . The case of multiple instantaneous relays is also 
interesting. This would lead to a comparison among the cases of one instantaneous relay with 
multiple antennas (as studied in this paper) to the cases of many distributed single antenna 
instantaneous relays. The comparison could show the possible advantage of centralized strategy 
over distributed ones. A more general setting than what considered in this paper is to have 
arbitrary number of antennas at each node; finding the DoF region of this channel would show 
the benefit brought by the instantaneous relay to a two-user interference channel in terms of 
DoF. 


Appendix A 

The DoF Region for Gaussian two-user Interference Channel 
Consider a two-user Gaussian IC channel with input-output relationship 

Ti = HuX, + H 12 X 2 + Z u 
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r 2 = h2 1 x i + h 22 x 2 + z 2 , 

where II l3 are of size N r x 1 : 2] 2 . Note that the channel matrices are arbitrary, 

not generic. The noises Z, n i e [0 : 2] are independent circularly-symrnetric complex Gaussian 
vectors with zero mean and covariance matrix equal to the identity. The inputs are subject to 
power constraint 

Xi E C MiXl : Tr[Ej] < P, 

where Ej is the covariance matrix of input X ,, i e [1 : 2] 2 . Achievable rates, capacity region 
and DoF region are defined in the usual way [Hill . 

Our main result in this section is: 


Theorem 2. The DoF region for the two-user Gaussian IC is 

d\ < rk(ifn), 
d 2 < rk(H 22 ), 


d\ + d 2 < rk 


d\ + d 2 < rk 


d\ + d 2 < rk 


2di + d 2 < rk 


H ii H i2 


H 2 H 2 1 


H u H 12 

H 2 1 0 


) +rk 


+ rk 


'12 


H 22 

Hu 


H- 


21 


+ rk 


- rk (H 12 ), 

- rk (H 21 ) , 
0 H \ 2 


/fll H±2 


+ rk 


h 21 


H 2 \ H 2 2 
F rk 


rk(iTi 2 ) - rk(fT 2 i), 


di + 2 d 2 < rk 


H 22 H 21 


+ rk 


H 22 
H\ 2 


+ rk 


0 i/i2 
H 2 l H 2 2 

0 H 2 i 

H\ 2 H u 


- rk (FT; 


12 


- rk (if 


12 


(36a) 

(36b) 

(36c) 

(36d) 

(36e) 

- rk(if 21 ), 

(36f) 

- rk(if 2 i). 

(36g) 


Proof: For two-user Gaussian IC the following upper bound is optimal to within a constant 
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gap mu 

F</(F;F|F,g) 

R2<I(X 2 ;Y 2 \X 1 ,Q) 

Ri + R2< I(X i, X 2 ;F, Q) + i(x 2 , F|F, f, Q) 

F + F < /(*!,x 2 ; F, Q) + /(X i; F|X 2 , f, g) 

Ri + R2 < h(Yi\U!, Q ) + /i(F|F, g) - MF) - MF) 

2 i?i + F < /i(F|F,F,g) + MFIQ) + MFIFF) - 2fc(F) - h(z 2 ) 
Ri + 2R 2 < h(Y 2 \U 2 , x 2 , Q) + h(Y 2 \Q) + fr(F|F, g) - MF) - 2/i(F) 
for some P x ,x 2 q = PqP Xi \qPx 2 \q, and where 

Ui := H. n X x + Z' 

f : = F2X2 + z; 

(Z[, Z' 2 ) independent copies of (Zi,Z 2 ). 

Thus we can derive the DoF region based on it. 

Specifically, from the well known single-user MIMO bound we have 

F</(F;F|F,g) 

<i(H 11 x 1 + z 1 -x 1 ) 

< max log|// n £i#M +I\ 

0^Si:Tr[Si]<P 

< max log iFiF^n + /| 

Or<Si^;p 

= log \HuH* P + I\ 

= rk (Hu) log(l + P) + 0(1) as P —> 00 . 


cut-set bound, 
cut-set bound, 
from 
from 
from 
from 
from 


Thus we have d\ < rk(iTn) in ( |36a| ). Similarly, we have d 2 < rk(H 22 ) in ( |36b[ ). 
For the sum-rate we have 

Ri + R*< I(Xi, X 2 - F) + I(X 2 - F|F, F) 

= I(X U X 2; H u Xi + H 12 X 2 + F) 
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+ i(x 2 - h 22 x 2 + z 2 \h 12 x 2 + Z,) 

= h{H n X 1 + H 12 X 2 + Zx) - h{Z{) 

+ h[H 22 X 2 + Z 2 , H 12 X 2 + Zx) - h(H 12 X 2 + Zx) - /i(Z 2 ) 


< max h 

0^E i: Tr[Si]<P,ie[l:2] 


H u H 12 


X 1 

X 2 


+ Zx - h{Z x) 


h 


H 22 

h 12 


x 2 + 


Zx 


- /i(ifi 2 X 2 + Zx) - /i(Z 2 ) 


< rk 


#11 #12 


) +rk 


#12 

h 22 


rk(# 12 ) log(l + P) + 0(1) as P ->■ oo, 


where the last inequality follows from Gaussian maximizing the differential entropy and extremal 


inequality in [|20l . This shows the bound in (36c), and by swapping the role of the users the one 


in (36d). 


For the bound in ( |36e| ), we have 

Ri + R 2 < + h i 2 X 2 + Zi\H 2 \X\ + Z') 

+ h{H 21 Xi + H 22 X 2 + Z 2 1 H\ 2 X 2 + Z[) — h(Zi) — h(Z 2 ) 


= h 


- h(H 2 xXx + Z') 


= h 



h{H 12 X 2 + Z[) - h(Zi) - h(Z 2 ) 


X 1 

X 2 


+ 


^2 

Z[ 


H 21 H 22 


X, 


Z 2 

\ 




+ 



1 

<M 

o 


X 2 


z k 

) 


h(Zi) - h(Z 2 ) 


< rk 


H n H \ 2 
H 2 x 0 


- rk(# 2 x) - ik{H 12 ) + rk 


H 21 H 22 

0 h 12 


log(l + P) 


+ 0(1) as P -* oo, 
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where the last inequality follows from follows from Gaussian maximizing the differential entropy 


and extremal inequality in 112011 . Similarly, one can show the bound in ( |36f| ) and (36g>. 
This concludes the proof of Theorem [2} 
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